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Mutually unbiased bases (MUB) are interesting for various reasons. The most attractive example 
of (a complete set of) MUB is the one constructed by Ivanovic as well as Wootters and Fields, which 
is referred to as the canonical MUB. Nevertheless, little is known about anything that is unique to 
this MUB. We show that the canonical MUB in any prime power dimension is uniquely determined 
by an extremal orbit of the (restricted) Clifford group except in dimension 3, in which case the 
orbit defines a special symmetric informationally complete measurement (SIC), known as the Hesse 
SIC. Here the extremal orbit is the one with the smallest number of pure states. Quite surprisingly, 
this characterization does not rely on any concept that is related to bases or unbiasedness. As a 
corollary, the canonical MUB is the unique minimal 2-design covariant with respect to the Clifford 
group except in dimension 3. In addition, these MUB provide an infinite family of highly symmetric 
frames and positive-operator-valued measures (POVMs), which are of independent interest. 
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Mutually unbiased bases (MUB) are useful to a number 
of research areas, such as quantum kinematics, quantum 
state tomography, and quantum cryptography. They are 
also interesting because of their connections with dis¬ 
crete Wigner functions, symmetric informationally com¬ 
plete measurements (SICs for short), and generalized Bell 
states; see Ref. [1] for a review. In a d-dimensional 
Hilbert space, two bases are mutually unbiased if the 
transition probability across their basis states are all 
equal to 1/d. Each MUB contains at most d+1 bases [5]; 
the MUB is complete if the upper bound is attained. In 
the rest of the paper by a MUB we shall mean such a 
complete set. 

In each prime dimension, MUB was constructed by 
Ivanovic [3] motivated by a state estimation problem, 
which was generalized to any prime power dimension by 
Wootters and Fields [2]. This MUB, referred to as the 
canonical MUB henceforth, is interesting not only to the 
physics community but also to a number of other re¬ 
search areas, such as signal processing [3] and operator 
algebra Although many different MUB were con¬ 
structed thereafter, the canonical MUB has been the fo¬ 
cus of most literature. Almost all MUB known so far, 
including the canonical MUB, can be equivalently con¬ 
structed from stabilizer states EHII], which are simulta¬ 
neous eigenstates of Heisenberg-Weyl (HW) displacement 
operators (also known as generalized Pauli operators). 
The symmetry group of any such MUB is a subgroup of 
the full Clifford group, the normalizer of the HW group 
[T 0 HT 2 ]. The canonical MUB is known to be covariant 
with respect to the restricted Clifford group, an impor¬ 
tant subgroup of the full Clifford group [101 US) [TT] . On 
the other hand, little is known about anything that is 
unique to the canonical MUB. One may wonder whether 
its prominent status is due to historical reasons or simply 
because other MUB are not familiar to most researchers. 
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In this paper, we show that the canonical MUB is 
uniquely determined by a special orbit of the restricted 
Clifford group, the orbit with the smallest number of pure 
states. The only exception occurs in dimension 3 in which 
case the orbit defines a peculiar SIC, known as the Hesse 
SIC |15fH2] . Quite surprisingly, this characterization of 
the canonical MUB does not refer to any concept related 
to bases or unbiasedness, which are the starting points of 
all other definitions we are aware of. As a corollary, the 
canonical MUB is the unique minimal 2-design covariant 
with respect to the restricted Clifford group except in di¬ 
mension 3. In addition, our study shows that the canon¬ 
ical MUB defines a highly symmetric frame and positive- 
operator-valued measure (POVM) |2()f[22] . which are of 
interest in signal processing and quantum information 
science. 

In prime dimension p, the HW group D is generated 
by the phase operator Z and cyclic shift operator X (to¬ 
gether with scalar i when p = 2), 

Z\r)=u;^\r), X\r) = \r + 1), (1) 

where w = r G Fp, and Fp is the field of integers 

modulo p. The (multipartite) HW group in prime power 
dimension g = p" is usually defined as the tensor power 
of n copies of the HW group in dimension p. A stabi¬ 
lizer basis is the common eigenbasis of a maximal abelian 
subgroup of the HW group, where an abelian subgroup 
is maximal if it has order q modular phase factors. Two 
stabilizer bases constructed in this way are mutually un¬ 
biased if and only if the corresponding maximal abelian 
subgroups have trivial intersection IMI1I13]. When q is 
a prime, there are only q + 1 stabilizer bases, so the stabi¬ 
lizer MUB is unique. In general, many different MUB can 
be constructed from stabilizer bases [10], but most exist¬ 
ing literature has focused on a special example, namely, 
the canonical MUB. 

Before introducing the canonical MUB, it is convenient 
to adopt another equivalent definition of the HW group D 
that enjoys nice properties of finite fields. Let F^ be 
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the finite field with q elements, whose elements label the 
computational basis. Define 

Xu\x) = \x + u), Z„|x) = (2) 

where u,x G¥q and “tr” denotes the field theoretic trace 
dim. Up to phase factors, the elements of the HW 
group can be labeled by vectors in F^, 

r = -e‘"/P, (3) 

which satisfy 

D^D^D^DI = {u,v) := tT{u 2 Vi - uiV 2 ). (4) 

It is straightforward to verify that the q displacement 
operators labeled by vectors on each ray in commute 
with each other and thus generate a maximal abelian 
subgroup of the HW group. In this way, each ray in 
F^ determines a maximal abelian subgroup and also a 
stabilizer basis. Since any two such groups have trivial 
intersection, the q + 1 stabilizer bases thus constructed 
are mutually unbiased; actually, they form the canonical 
MUB IMni. 

The full Clifford group C is composed of all unitary 
operators that map displacement operators to displace¬ 
ment operators up to phase factors ini HSJ im ■ A.ny Clif¬ 
ford unitary U induces an Fp-linear transformation on F^ 
(identified with F^”) that labels the displacement opera¬ 
tors, that is, 

(5) 

where i^(u) is a phase factor of no concern here, and / 
satisfies /(u-|-v) = /(u)-|-/(v) as well as /(au) = a/(u) 
for all a S Fp. Note that D^U for all u G F^ induce 
the same transformation f as U. Since conjugation pre¬ 
serves the commutation relation, the linear transforma¬ 
tion / also belongs to the symplectic group Sp(2n,p) with 
respect to a suitable symplectic form. Conversely, for 
any linear transformation in Sp(2n,p), there exists q^ 
Clifford unitaries (up to phase factors) that induce the 
given linear transformation. The quotient group C/D 
{G denotes the collineation group of G, that is, G mod¬ 
ulo phase factors) can be identified with the symplectic 
group Sp(2n,p). When p is odd, C is also isomorphic to 
the affine symplectic group ASp(2n,p) = Sp(2n,p) k Fp” 

ESI Hi. 

The restricted Clifford group Cr (coinciding with the 
full Clifford group when q is prime) is the subgroup of 
C obtained if we require that / is in addition Fg-linear, 
that is, /(au) = a/(u) for all a G F^ |14l [53]. This 
requirement implies that /(u) = Fu with F belonging 
to Sp(2, q) ~ SL(2, q); that is, 

^=(7?)’ ( 6 ) 

Accordingly, the quotient group C-c/D can be identified 
with SL(2, g), which has order q{q^ — l), and the restricted 


Clifford group Cr has order q^{q^ — 1). When g > 3, 
the group SL(2, q) can be generated by the following two 
elements m-- 




(7) 


where v \s a primitive element in Fg, that is, a genera¬ 
tor of the multiplicative group F* composed of nonzero 
elements in Fg. When g = 2,3, the generators can be 
chosen to be 
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In any case, the restricted Clifford group can be gener¬ 
ated by two Clifford unitaries and a nontrivial displace¬ 
ment operator. 

When g is odd, the restricted Clifford group C^ is iso¬ 
morphic to the affine special linear group ASp(2, g) ~ 
ASL(2, g) [THH51HS]. In addition, for each F G SL(2, g), 
there exists a Clifford unitary Up satisfying 

UpD^ul = (9) 

an explicit formula for Up was derived by Appleby dl. 

JJ _ j 

1 ^ ^^^^q.tTl/3-\ay^-2xy+Sx^)]^y^^ ^ ^ 

( 10 ) 

When g is even, we are not aware of a simple formula for 
Clifford unitaries except when g = 2 m, but there is an 
algorithm described in Ref. |28j . 

Let {Hj} be the set of projectors corresponding to ba¬ 
sis states in a MUB; the symmetry group of the MUB 
is the group of all unitary transformations U modulo 
phase factors that leave the set {Hj} invariant; that is, 
UHjW = Ho-q) for some permutation a of the indices. 
The restricted Clifford group leaves invariant the set of 
g -f 1 maximal abelian subgroups of the HW group that 
correspond to the g-l-1 rays in Fg. Therefore, the symme¬ 
try group of the canonical MUB contains the restricted 
Clifford group. In addition, the canonical MUB is co¬ 
variant with respect to the restricted Clifford group; by 
covariance we mean that the group acts transitively on 
the states in the MUB (similar definitions apply to SICs, 
2-designs, and frames etc.). What is not so obvious is 
that it is also the only MUB with this property. Actu¬ 
ally, we can prove an even stronger result, as spelled out 
in Theorem below. It should be noted that the sym¬ 
metry group of the canonical MUB is the normalizer of 
the restricted Clifford group, which is strictly larger than 
the latter group except in a prime dimension |10| . To be 
specific, the normalizer has order nq^{q^ ~ 1)) while the 
restricted Clifford group has order g^(g^ — 1). This re¬ 
sult is related to the fact that SL(2, g) has index n in its 
normalizer within Sp(2n,p) |29| . 
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To present our main result, we need to introduce a new 
concept. Given a group G of unitary transformations in 
dimension d, the set of all pure states in dimension d 
form disjoint orbits under the natural action of G. An 
orbit of G is characteristic if its cardinality is the smallest 
among all orbits. In general, the characteristic orbit may 
not be unique, but it is unique for many groups of special 
interest, such as the restricted Clifford group. 

Theorem 1. The restricted Clifford group in dimension 
q = has a unique characteristic orbit, which corre¬ 
sponds to the Hesse SIC when q = 3 and the canonical 
MUB otherwise. 

Remark 1. In the case q = 3, the canonical MUB is 
the unique orbit of the Clifford group with the second 
smallest cardinality. 

In addition to providing a simple characterization of 
the canonical MUB, Theorem also has other interest¬ 
ing implications. Recall that a set of pure states {\ipj)} 
is a (projective) 2-design [T^ I5DH52] if 
is proportional to the projector onto the symmetric sub¬ 
space of the bipartite Hilbert space. 2-designs are useful 
to a number of quantum information processing tasks, 
such as quantum state estimation 1211 ESHSS- Any 2- 
design {\tpj)} in dimension d has at least elements, 
and the lower bound is saturated if and only if the 2- 
design corresponds to a SIC [T5l [3fiH82] . that is, 

l(V^tlV'/c)P = j,k = l,2,...,d^. (11) 

Other prominent examples of 2-designs include 
MUB (36], which are the focus of this paper. 

A set of K unitary operators {Uj} is a unitary 2-design 
[57H55] if it satisfies 

^ ® Uj)A{Uj O UjY = j <1U{U ® U)A{U O uy 

(12) 

for any operator A acting on the bipartite Hilbert space, 
where the integral is taken over the whole unitary group 
with respect to the normalized Haar measure. Unitary 2- 
designs have found applications in quantum process esti¬ 
mation [311ISH] and quantum cryptography HO). When A 
is the tensor product of a pure state with itself, the right 
hand side of Eq. (El is proportional to the projector onto 
the symmetric subspace. It follows that any orbit of pure 
states of a unitary 2-design (that forms a group) is a (pro¬ 
jective) 2-design. In particular, this conclusion applies to 
the orbits of the restricted Clifford group, which is a uni¬ 
tary 2-design according to Chau [JD] (see also Ref. |39p. 
This means that infinitely many inequivalent 2-designs 
(each with finite number of elements) can be constructed 
as orbits of the restricted Clifford group. Besides the 
Hesse SIC and canonical MUB, another notable 2-design 
of this type is the one composed of MUB balanced states 

OSUI^. 

Among Clifford covariant 2-designs, the one with the 
least number of elements is usually the most interesting 


from both theoretical and practical perspectives. The¬ 
orem^ shows that, except in dimension 3, any Clifford 
covariant 2-design has at least d{d -\- 1) elements, and 
the lower bound is saturated if and only if the 2-design 
corresponds to the canonical MUB; in other words, the 
canonical MUB is the unique minimal 2-design covari¬ 
ant with respect to the Clifford group. In addition, this 
theorem implies that the Hesse SIC is the unique SIC 
that is covariant with respect to the restricted Clifford 
group, which complements a similar conclusion derived 
in Ref. [T3] . Although Theorem is already satisfactory 
as it stands, we have a feeling that even stronger conclu¬ 
sions may be derived. 

Conjeeture 1. Any 2-design in dimension d with no 
more than d{d -\- 1) elements is either a SIC or MUB. 

Conjecture 2. When d = g = p" is a prime power, 
the symmetry group of any such 2-design has order at 
most nq^{q^ — 1), and the upper bound is saturated if 
and only if the 2-design corresponds to the Hesse SIC in 
dimension 3 or the canonical MUB. 

The first conjecture holds in the special cases in which 
the pairwise inner products are restricted to the single 
value of l/(d -I- 1) or two values of 0 and 1/d [33]. In 
general, 2-designs with the number of elements close to 
the minimum d? are quite rare, and pairwise inner prod¬ 
ucts in such a 2-design usually take on special values. 
Therefore, it is reasonable to expect that this conjecture 
holds in general. The second conjecture is more plau¬ 
sible given that discrete structures with high symmetry 
in finite-state quantum mechanics, such as Wootters dis¬ 
crete Wigner functions [1311331113] and SICs [TSHTHlISn] . 
are often connected with the Clifford group or the re¬ 
stricted Clifford group. With the group theoretic struc¬ 
ture at our disposal, it is even likely that this conjecture 
may be proved within a couple of years after we know 
more about MUB, 2-designs, and Clifford groups. 

Before proving Theorem we need to introduce 
three technical lemmas. The first one is reproduced 
from Lemma 7.2 in the author’s thesis [34] (see also 
Refs. [TT1IT31IT3] !. 

Lemma 1. Suppose G is a subgroup of the symmetry 
group of a SIC. Then the number of orbits of G on the 
SIC is equal to the sum of squared multiplicities of all 
the inequivalent irreducible components of G. In partic¬ 
ular, G acts transitively on the SIC if and only if it is 
irreducible. 

Lemma 2. Any orbit of the restricted Clifford group 
in dimension q = p'^ has more than q^ elements except 
when q = 3 and the orbit corresponds to the Hesse SIC. 

Proof. The Hesse SIC in dimension 3 is generated by the 
HW group from the fiducial ket 

= ( 13 ) 
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It is indeed covariant with respect to the (restricted) Clif¬ 
ford group [TMTH] . 

The restricted Clifford group is a unitary 2-design 
[551 HO] , so any orbit constitutes a 2-design. Any 2-design 
has at least elements, and the lower bound is saturated 
if and only if the 2-design corresponds to a SIC [T5l l3fH - 
[52] . Suppose the orbit of the restricted Clifford group 
has elements, then it is a SIC and is covariant with 
respect to the HW group according to Lemma In any 
even prime power dimension other than 2 and 8, no SIC 
is covariant with respect to the HW group (the one de¬ 
fined in Eq. ([^) according to Ref. |5], which leads to a 
contradiction. In general, the stabilizer of each state on 
the orbit is isomorphic to SL(2,(3') and acts transitively 
on nontrivial displacement operators. Consequently, the 
restricted Clifford group acts doubly transitively on the 
states in the SIC; that is, the SIC is super-symmetric 
as defined by the author in Refs. [I8l 119] . However, the 
SIC in dimension 2, the Hesse SIC in dimension 3, and 
the set of Hoggar lines in dimension 8 are the only three 
super-symmetric SICs; in addition, only the Hesse SIC 
is covariant with respect to the restricted Clifford group 

UHlttHQ □ 

Lemma 3. Suppose S' is a subgroup of the restricted 
Clifford group Cr of index q{q+l) whose intersection with 
the HW group S D D has order q. Then any subgroup 
T of D with collineation group T = S D D is a maximal 
abelian subgroup (up to a phase factor) of the HW group 
corresponding to a ray in F^, and any fixed point of S 
belongs to the canonical MUB. 

Proof. Note that R := S/T can be identified with an 
index-(q -|- 1) subgroup of SL(2,(7). Let A be the center 
of SL(2,q), which is trivial for even q and has order 2 
otherwise [Hj. Then RAjA can be identified as a sub¬ 
group of the projective special linear group PSL(2,9) 
SL(2, g)/A of index either g -I- 1 or (g -|- l)/2 (for odd 
g). According to Chapter XH in Ref. j44|, PSL(2,g) has 
no subgroup of index (g -f l)/2, and all subgroups of in¬ 
dex g -l- 1 are normalizers of Sylow p-subgroups, which 
are conjugate to each other. It follows that all index- 
(g -f 1) subgroups of SL(2, g) are normalizers of Sylow 
p-subgroups and are conjugate to each other. Without 
loss of generality, we may assume that R is composed of 
the following elements, 

yeF,. (14) 

Note that K has a unique nontrivial invariant subspace 
in Fg, which happen to be the ray composed of vectors of 


^ Although the general results in Refs. |18[ I19| were derived by 
virtue of the classification of finite simple groups (CFSG), the 
conclusion needed here does not rely on the CFSG, since we are 
only concerned with super-symmetric SICs that are covariant 
with respect to the restricted Clifford group in a prime power 
dimension. 


the form (0,^)^ with f G Fg. The same conclusion still 
holds even if R is taken as a linear group on Fp". Since 
T is a nontrivial normal subgroup of S, it corresponds to 
a nontrivial invariant subspace of R over Fp” and is thus 
uniquely determined by the ray. Therefore, T is a max¬ 
imal abelian subgroup of the HW group corresponding 
to a ray in F^, and any fixed point of S' belongs to the 
canonical MUB. □ 

Now we are ready to prove our main result. 

Proof of Theorem The conclusion follows from 
Lemma [^ when g = 3. Suppose O is a characteristic 
orbit of the restricted Clifford group other than the 
Hesse SIC. Let S be the stabilizer of a given element 
in O, r = S n D, and R = S/T. Then T is an abelian 
subgroup of D\ otherwise, each irreducible component of 
T has a degree of at least p, so that T cannot stabilize 
any pure state. As a consequence, the order of T divides 
g, and its index in D is divisible by g. Since \0\ is 
equal to the index of S in the restricted Clifford group 
Cr, it follows that \0\ is divisible by g, which implies 
that |0[> g(g -I- 1) given that \0\ > q^ according to 
Lemma A If the lower bound is saturated, then IS”! has 
index g(g -|- 1) in Cr, |T| = g, and R has index g -f 1 
in SL(2,g), that is, \R\ = g(g — 1) (recall that SL(2,g) 
has order g(g^ — 1)). Consequently, T is a maximal 
abelian subgroup of the HW group, and O is composed 
of stabilizer states. Observing that the HW group acts 
transitively on the states in each stabilizer basis, we 
conclude that O is composed of g -I- 1 stabilizer bases. In 
addition, the g -I- 1 bases are mutually unbiased because 
any orbit of the Clifford group is a 2-design, while g -I- 1 
bases form a 2-design if and only if they are mutually 
unbiased. Moreover, any fixed point of S belongs to the 
canonical MUB according to Lemma [^ so the orbit O 
defines the canonical MUB. □ 

Before concluding this paper, we mention a surprising 
application of our study to frame theory m- A frame in 
dimension d is a set of pure states B = {\ipj)} that spans 
the whole Hilbert space; the frame is tight if \4’j){4’j\ 
is proportional to the identity, in which case the frame 
defines a POVM after scaling. The symmetry group H 
of the frame is the group composed of all unitary trans¬ 
formations that leave the frame invariant (as in the case 
of a MUB). Note that all pure states (including those not 
contained in B) form disjoint orbits under the action of 
H. Assuming that H is irreducible, the frame B is neces¬ 
sarily tight. The frame B is highly symmetric if its sym¬ 
metry group acts transitively on B and the stabilizer of 
each state in B is not properly contained in the stabilizer 
of any other pure state. Highly symmetric frames are in¬ 
teresting in the study of signal processing; the POVMs 
constructed from them, called highly symmetric POVMs, 
are useful in the study of entropic uncertainty relations, 
informational power, etc. |20H22| . 

Given an irreducible subgroup G of the (projective) 
unitary group, if it has a unique characteristic orbit. 
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then the frame corresponding to the orbit is automat¬ 
ically highly symmetric, though the converse does not 
hold in general. In addition, a frame building on an or¬ 
bit of G is highly symmetric if all the fixed points of the 
stabilizer of each state on the orbit also belong to the or¬ 
bit. In view of this observation. Theorem [T] implies that 
the Hesse SIC and canonical MUB are highly symmetric, 
thereby providing an infinite family of highly symmet¬ 
ric frames and highly symmetric POVMs. It should be 
noted that the property of being highly symmetric is not 
unique to the canonical MUB. Actually, any group co¬ 
variant frame composed of stabilizer bases is also highly 
symmetric. In particular, this conclusion applies to the 
frame composed of all stabilizer states. The implications 
of this observation deserve further study. 

In summary, except in dimension 3, the canonical MUB 
is the unique orbit of the restricted Clifford group with 
the minimal cardinality; it is also the unique minimal 
2-design covariant with respect to the restricted Clifford 
group. Remarkably, this MUB can be characterized in 
such a simple way that does not involve any concept re¬ 
lated to bases or unbiasedness. In addition, the Hesse 
SIC in dimension 3 is the unique SIC that is covariant 


with respect to the restricted Clifford group. SICs and 
MUB are often dubbed as sets of states that have no 
right to exist. Our study provides a new perspective for 
understanding this problem, which may stimulate fur¬ 
ther progress along this direction. The ideas introduced 
here are also useful to studying other discrete symmetric 
structures, such as discrete Wigner functions. As a by¬ 
product, our study provides an infinite family of highly 
symmetric frames and POVMs, which are of independent 
interest. 

Note added: upon completion of this paper, we noticed 
a related work |45| . 
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